چندجمله ای استقلال گرافها
thesis
- وزارت علوم، تحقیقات و فناوری - دانشگاه تربیت دبیر شهید رجایی - دانشکده علوم پایه
- author محمد آوازه
- adviser علی زعیم باشی حمیدرضا میمنی عبدالرضا اسکویی
- Number of pages: First 15 pages
- publication year 1390
abstract
چکیده چندجمله ای استقلال گراف ها اولین باردر سال 1983 توسط گوتمن و هراری به عنوان تعمیمی از چندجمله ای جورسازی گرافها معرفی شدکه کاربردهای زیادی در ترکیبیات ، جبر و علوم کامپیوتر دارد. در این پایان نامه در فصل دوم ابتدا چند جمله ای استقلال گراف، تعریف شده است و سپس برخی از ویژگی های مهم آن مورد مطالعه قرار گرفته است و سپس چند جمله ای استقلال چند گراف خاص بدست آورده می شود.در فصل سوم گراف هایی که چند جمله ای استقلال منحصر به فرد دارند، بررسی می شود و ثابت می شود که ستاره ومسیردارای چندجمله ای استقلال منحصر به فرد هستند. سپس آن به رده بزرگتری از گراف ها به نام k- درخت ها، تعمیم داده می شود.در فصل چهارم به بررسی گراف هاییکه چندجمله ای استقلال آنها فقط ریشه حقیقی دارندپرداخته می شود. در فصل پنجم روش ساختن خانواده ای ازگراف ها که چند جمله ای استقلال آنها همواره ریشه حقیقی دارد بیان می شود ودر فصل آخر روش بدست آوردن چند جمله ای استقلال حاصلضرب ریشه ای گراف بیان می شود.
similar resources
چندجمله ای نگاری؛ تلفیقی از ریاضی و هنر
در این مقاله، قصد داریم چندجمله ای نگاری حاصل از روش های تکراری از خانواده نیوتن را ارائه کنیم. چندجمله ای نگاری فرآیند تجسم ریشه های یک چندجمله ای مختلط است و در بسیاری از زمینه ها همچون آموزش ریاضی، هنرهای تجسمی، صنعت نساجی و قالی بافی کاربرد دارد. طی چند مثال مشاهده خواهیم کرد که با تغییر پارامترها، الگوهای زیبایی حاصل خواهد شد.
full textتک مدولی بودن چندجمله ای های استقلال گراف ها
یکی از راه های مطالعه ی گراف ها بررسی چندجمله ای هایی است که به آن ها نسبت داده می شوند. تاکنون چندجمله ای های گوناگونی به گراف ها نسبت داده شده اند و مورد بررسی و مطالعه قرار گرفته اند. برای نمونه می توان به چندجمله ای های رنگی، چندجمله ای های غالب و چندجمله ای های استقلال اشاره کرد. یک مجموعه ی استقلال از گراف $ g $، عبارت است از یک زیر مجموعه ی $ s $ از مجموعه رئوس گراف $ g $، به طو...
15 صفحه اولمقایسه چندجمله ای های لژاندر در مدل رگرسیون تصادفی برای صفات تولیدی گاوهای هلشتاین ایران
در این تحقیق، جهت برآورد پارامترهای ژنتیکی و مقایسه چندجملهایهای لژاندر در صفات تولیدی گاوهای هلشتاین ایران از رکوردهای روزآزمون دوره شیردهی اول صفات مقدار تولید شیر، مقدار چربی، مقدار پروتئین، درصد چربی و درصد پروتئین شیر استفاده شد. این رکوردها از سالهای 1385 تا 1389 توسط مرکز اصلاح نژاد کشور جمعآوری شده بود. پارامترهای ژنتیکی با استفاده از روش حداکثر درستنمائی محدود شده (REML) و مدل رگرس...
full textپایدار سازی سیستم های چندجمله ای غیرخطی در معرض نویز سیستم و اعوجاج کمی سازی
این مقاله به مسئله پایدارسازی سیستم های چندجمله ای غیر خطی در معرض نویز سیستم هنگامی که انتقال از حسگر به کنترل کننده از طریق یک کانال مخابراتی دیجیتال بدون نویز صورت می گیرد، می پردازد. یک تکنیک پایدارسازی متشکل از یک انکودر، دیکودر و کنترل کننده جهت پایدارسازی مجانبی باند محدود با احتمال یک، ارائه می شود. در صورت فقدان نویز سیستم نشان داده می شود که این تکنیک پایدارسازی منجر به پایداری مجانبی...
full textMy Resources
document type: thesis
وزارت علوم، تحقیقات و فناوری - دانشگاه تربیت دبیر شهید رجایی - دانشکده علوم پایه
Hosted on Doprax cloud platform doprax.com
copyright © 2015-2023